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Technology Focus: Data Acquisition 


@ Scheme for Entering Binary Data Into a Quantum Computer 

This could be an important step toward making quantum computing practical. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A quantum algorithm provides for the 
encoding of an exponentially large 
number of classical data bits by use of a 
smaller (polynomially large) number of 
quantum bits (qubits). The develop- 
ment of this algorithm was prompted by 
the need, heretofore not satisfied, for a 
means of entering real-world binary data 
into a quantum computer. The data for- 
mat provided by this algorithm is suit- 
able for subsequent ultrafast quantum 
processing of the entered data. Potential 
applications lie in disciplines (e.g., ge- 
nomics) in which one needs to search 
for matches between parts of very long 
sequences of data. For example, the al- 
gorithm could be used to encode the 
IV-bit-long human genome in only log 2 lV 
qubits. The resulting log 2 A £ -qubit state 
could then be used for subsequent 
quantum data processing — for exam- 
ple, to perform rapid comparisons of se- 
quences. 

Below are the steps of the algorithm, 
illustrated with the example of the four- 
bit string 0111: 

1. Specify a correspondence between 
(a) each classical bit in a string of 2 n 
such bits and (b) a unique w-bit eigen- 
state in a set of 2" such eigenstates. 
For example, if a classical 2 2 -bit string 


is 0111, then the corresponding four 
2-bit eigenstates could be |00), |01), 

1 10), and |11). 

2. Construct a superposition, |t|/), of 
equally weighted quantum states that 
is peaked at only those eigenstates 
that correspond to Is in the classical 
bit string. In the example of the bit 
string 0111, the corresponding 2- 
qubit state would be |t|/) 
3~ 1/2 (|01>+|10>+|11». In the general 
case, the superposition would be an en- 
tangled state of n qubits that encodes a 
specific sequence of 2” classical bits. 

3. Compute the unitary transformation 
needed to obtain the superposition 
starting from an easy-to-make state 
(for example, |00)). Equivalently, 
compute a unitary matrix that maps 
the chosen state (e.g., |00)) into the 
state |t|/). For the classical bit string 
0111, the unitary matrix would be 


0 

-l/S 

-i/Vs 

-i/S 

i/s 

2/3 

-1/3 

-1/3 

i/s 

-1/3 

2/3 

-1/3 

j/s 

-1/3 

-1/3 

2/3 


To compute the matrix, first compute 
|\|/)(\|/| (which gives one column of the 


matrix) , then generate the remaining 
orthonormal vectors for the other 
columns. 

4. By use of software developed previ- 
ously for this purpose, compute the 
form of a feasible quantum circuit 
equivalent to the unitary matrix. The 
quantum circuit could be imple- 
mented in one of several physical em- 
bodiments: for example, spin-based, 
charge-based, optical, or supercon- 
ducting quantum computer hard- 
ware. 

This work was done by Colin Williams of 
Caltech for NASA’s Jet Propulsion Labo- 
ratory. Further information is contained in 
a TSP (see page 1). 

In accordance with Public Law 96-51 7, 
the contractor has elected to retain title to this 
invention. Inquiries concerning lights for its 
commercial use should be addressed to: 
Innovative Technology Assets Management 

JPL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
(818) 354-2240 
E-mail: iaoffice@jpl. nasa.gov 
Refer to NPO-30209, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


@ Encryption for Remote Control via Internet or Intranet 

This protocol provides security against control by unauthorized users. 

John F. Kennedy Space Center, Florida 


A data-communication protocol has 
been devised to enable secure, reliable 
remote control of processes and equip- 
ment via a collision-based network, 
while using minimal bandwidth and 
computation. The network could be 
the Internet or an intranet. Control is 
made secure by use of both a password 
and a dynamic key, which is sent trans- 
parently to a remote user by the con- 
trolled computer (that is, the com- 
puter, located at the site of the 
equipment or process to be controlled, 


that exerts direct control over the 
process). The protocol functions in the 
presence of network latency, over- 
comes errors caused by missed dy- 
namic keys, and defeats attempts by 
unauthorized remote users to gain con- 
trol. The protocol is not suitable for 
real-time control, but is well suited for 
applications in which control latencies 
up to about 0.5 second are acceptable. 

The encryption scheme involves the 
use of both a dynamic and a private 
key, without any additional overhead 


that would degrade performance. The 
dynamic key is embedded in the equip- 
ment- or process-monitor data packets 
sent out by the controlled computer: in 
other words, the dynamic key is a sub- 
set of the data in each such data 
packet. The controlled computer 
maintains a history of the last 3 to 5 
data packets for use in decrypting in- 
coming control commands. In addi- 
tion, the controlled computer records 
a private key (password) that is given to 
the remote computer. The encrypted 
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incoming command is permuted by 
both the dynamic and private key. A 
person who records the command data 
in a given packet for hostile purposes 
cannot use that packet after the public 
key expires (typically within 3 seconds). 
Even a person in possession of an unau- 
thorized copy of the command/re- 
mote-display software cannot use that 
software in the absence of the pass- 
word. 

The use of a dynamic key embedded 
in the outgoing data makes the central- 
processing unit overhead very small. 
The use of a National Instruments 
DataSocket™ (or equivalent) protocol 
or the User Datagram Protocol makes it 
possible to obtain reasonably short re- 
sponse times: Typical response times in 
event-driven control, using packets 
sized <300 bytes, are <0.2 second for 


commands issued from locations any- 
where on Earth. 

The protocol requires that control 
commands represent absolute values of 
controlled parameters (e.g., a specified 
temperature), as distinguished from 
changes in values of controlled param- 
eters (e.g., a specified increment of 
temperature). Each command is issued 
three or more times to ensure delivery 
in crowded networks. The use of ab- 
solute-value commands prevents addi- 
tional (redundant) commands from 
causing trouble. Because a remote con- 
trolling computer receives “talkback” 
in the form of data packets from the 
controlled computer, typically within a 
time interval <1 s, the controlling com- 
puter can re-issue a command if net- 
work failure has occurred. 

The controlled computer, the process 


or equipment that it controls, and any 
human operator(s) at the site of the con- 
trolled equipment or process should be 
equipped with safety measures to pre- 
vent damage to equipment or injury to 
humans. These features could be a com- 
bination of software, external hardware, 
and intervention by the human opera- 
tor^). The protocol is not fail-safe, but 
by adopting these safety measures as part 
of the protocol, one makes the protocol 
a robust means of controlling remote 
processes and equipment by use of typi- 
cal office computers via intranets and/or 
the Internet. 

This work was done by Lewis Lineberger 
o/Kennedy Space Center. For further in- 
formation, contact the Kennedy Commercial 
Technology Office at (321) 867-8130. 
KSC-12277 


©Coupled Receiver/Decoders for Low-Rate Turbo Codes 

Residual carrier power needed for recovery of phase would be reduced. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Coupled receiver/decoders have 
been proposed for receiving weak sin- 
gle-channel phase-modulated radio sig- 
nals bearing low-rate-turbo-coded bi- 
nary data. Originally intended for use 
in receiving telemetry signals from 
distant spacecraft, the proposed re- 
ceiver/decoders may also provide en- 
hanced reception in mobile radiotele- 
phone systems. 

A radio signal of the type to which 
the proposal applies comprises a resid- 
ual carrier signal and a phase-modu- 
lated data signal. The residual carrier 
signal is needed as a phase reference 
for demodulation as a prerequisite to 
decoding. Low-rate turbo codes afford 
high coding gains and thereby enable 
the extraction of data from arriving 
radio signals that might otherwise be 
too weak. In the case of a conventional 
receiver, if the signal-to-noise ratio 
(specifically, the symbol energy to one- 
sided noise power spectral density) of 
the arriving signal is below approxi- 
mately 0 dB, then there may not be 
enough energy per symbol to enable 
the receiver to recover properly the 
carrier phase. One could solve the 
problem at the transmitter by 
diverting some power from the data sig- 
nal to the residual carrier. A better so- 
lution — a coupled receiver/decoder 
according to the proposal — could re- 


duce the needed amount of residual 
carrier power. 

In all that follows, it is to be under- 
stood that all processing would be digi- 
tal and the incoming signals to be 


processed would be, more precisely, 
outputs of analog-to-digital converters 
that preprocess the residual carrier and 
data signals at a rate of multiple sam- 
ples per symbol. The upper part of the 


Residual 
Carrier Signal - 
(+ Noise) 

Data Signal _ 
(+ Noise) 



CONVENTIONAL SYSTEM: 
RECEIVER FOLLOWED BY A DECODER 


Residual 
Carrier Signal 
(+ Noise) 

Data Signal 
(+ Noise) 



PROPOSED SYSTEM: 
COUPLED RECEIVER/DECODER 


A Coupled Receiver/Decoder would utilize data feedback from its turbo decoder, whereas a conven- 
tional receiver does not utilize data from the turbo decoder that follows it. 
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figure depicts a conventional receiving 
system, in which the receiver and de- 
coder are uncoupled, and which is also 
called a non-data-aided system because 
output data from the decoder are not 
used in the receiver to aid in recover- 
ing the carrier phase. The receiver 
tracks the carrier phase from the resid- 
ual carrier signal and uses the carrier 
phase to wipe phase noise off the data 
signal. The receiver typically includes a 
phase-locked loop (PLL) or Costas 
loop that requires no delay or perhaps 
a single sample delay. 

The lower part of the figure depicts a 
basic coupled receiver/decoder — a 
data-aided system that would imple- 
ment an iterative receiving/decoding 
process. The receiver would include a 
PLL or a Wiener filter that, to the ex- 
tent possible, would track the residual 
carrier signal, wipe phase noise off the 


data signal, then send the result to the 
turbo decoder. Recovery of timing 
could be effected by, for example, a 
digital transition tracking loop (DTTL) 
or other, similar loop. The first itera- 
tion of turbo decoding would yield soft 
data symbols, which would be sent back 
to the receiver for use in softly wiping 
off the data signal in an effort to re- 
cover the residual carrier signal. The 
wiped signal would contain a relatively 
large carrier-phase component that 
could be tracked by use of a second 
Wiener filter. 

The refined phase estimate generated 
by the second Wiener filter would be 
used to wipe the phase noise from a de- 
layed replica of the incoming data sig- 
nal. The resulting refined data signal 
would then be sent to the turbo decoder 
for the second iteration. The soft sym- 
bols from the second iteration would be 


sent back to the receiver as in the first it- 
eration, and the process repeated. 

For recovery of timing, the output of 
the turbo decoder would be used in 
place of what, in a usual DTTL, would 
be a transition-detector arm, in which 
hard decisions on consecutive symbols 
are based on raw symbol-by-symbol 
channel input, with no coding gain. 
The use of the turbo-decoder output 
would afford the benefit of the coding 
gain, thereby improving the output of 
the transition detector. Overall, the 
two-way communication between the 
receiver and the decoder would im- 
prove the performance of both the re- 
ceiver and the decoder. 

This work was done by Jon Hamkins and 
Dariush Divsalar of Caltech for NASA’s Jet 
Propulsion Laboratory. Further informa- 
tion is contained in a TSP (see page 1). 
NPO-40237 


Processing GPS Occultation Data To Characterize Atmosphere 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


GOAS [Global Positioning System 
(GPS) Occultation Analysis System] is a 
computer program that accepts signal- 
occultation data from GPS receivers 
aboard low-Earth-orbiting satellites and 
processes the data to characterize the 
terrestrial atmosphere and, in some- 
what less comprehensive fashion, the 
ionosphere. GOAS is very robust and 
can be run in an unattended semi-oper- 
ational processing mode. It features so- 
phisticated retrieval algorithms that 
utilize the amplitudes and phases of 
the GPS signals. It incorporates a mod- 
ule that, using an assumed atmospheric 


refractivity profile, simulates the effects 
of the retrieval processing system, in- 
cluding the GPS receiver. GOAS utilizes 
the GIPSY software for precise determi- 
nation of orbits as needed for calibra- 
tion. The GOAS output for the Earth’s 
troposphere and mid-to-lower strato- 
sphere consists of high-resolution (<1 
km) profiles of density, temperature, 
pressure, atmospheric refractivity, 
bending angles of signals, and water- 
vapor content versus altitude from the 
Earth’s surface to an altitude of 30 km. 
The GOAS output for the ionosphere 
consists of electron-density profiles 


from an altitude of about 50 km to the 
altitude of a satellite, plus parameters 
related to the rapidly varying structure 
of the electron density, particularly in 
the E layer of the ionosphere. 

This progr am was written by George Hajj, 
Emil Kursinski, Stephen Leroy, Byron 
Iijima, Manuel de la Torre Juarez, Larry 
Romans, and Chi Ao of Caltech for NASA’s 
Jet Propulsion Laboratory. Further infor- 
mation is contained in a TSP (see page 1). 

This software is available for commercial 
licensing. Please contact Don Hart of the 
California Institute of Technology at (818) 
393-3425. Refer to NPO-30596. ' 
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Displacing Unpredictable Nulls in Antenna Radiation Patterns 

A simple method could be implemented at minimal cost. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A method of maintaining radio com- 
munication despite the emergence of 
unpredictable fades and nulls in the ra- 
diation pattern of an antenna has been 
proposed. The method was originally in- 
tended to be applied in the design and 
operation of a radio antenna aboard a 
robotic exploratory vehicle on a remote 
planet during communication with a 
spacecraft in orbit around the planet. 
The method could also be applied in 
similar terrestrial situations — for exam- 
ple, radio communication between two 
ground vehicles or between a ground 
vehicle and an aircraft or spacecraft. 
The method is conceptually simple, is 
readily adaptable to diverse situations, 
and can be implemented without 
adding greatly to the weight, cost, power 
demand, or complexity of a system to 
which it may be applied. 

The unpredictable fades and nulls in 
an antenna radiation pattern arise be- 
cause of electromagnetic interactions be- 
tween the antenna and other objects 
within the near field of the antenna (ba- 
sically, objects within a distance of a few 
wavelengths). These objects can include 
general vehicle components, masts, ro- 
botic arms, other antennas, the ground, 
and nearby terrain features. Figure 1 
presents representative plots of signal 
strength versus time during a typical pass 
of a spacecraft or aircraft through the far 


field of such an antenna, showing typical 
nulls and fades caused by nearby objects. 

The traditional approach to ensuring 
reliability of communication in the pres- 
ence of deep fades calls for increasing 
the effective transmitter power and/or 
reducing the receiver noise figure at the 
affected ground vehicle, possibly in com- 
bination with appropriate redesign of 
the equipment at the spacecraft or air- 
craft end of the communication link. 
These solutions can be expensive and/or 
risky and, depending on the application, 
can add significantly to weight, cost, and 
power demand. The proposed method 
entails none of these disadvantages. 

The essence of the proposed method 
is to shift the pattern of nulls and fades 
by switching electrical connections to 
parasitic radiating elements. The con- 
cept of parasitic radiating elements is 
not new by itself: parasitic radiators have 
been used to shape radiation patterns 
since the earlier years of antenna de- 
sign. What is new here is the concept 
using parasitic radiators to shift patterns 
of nulls and fades, without regard for 
precise shaping of beams. In a typical 
operation, one or more parasitic radia- 
tor (s) would be switched when the dis- 
tant communication terminal (space- 
craft, aircraft, or ground vehicle) 
entered a deep fade or null. In the re- 
sulting shifted radiation pattern, the dis- 


tant terminal would likely not be in a 
deep fade or null (see Figure 2), and so 
communication could continue. 

A parasitic radiating element need 
not be of any particular design. For ex- 
ample, it could be a simple rigid or 
springy monopole antenna element ap- 
proximately a quarter wavelength long. 
An electromechanical relay could be 
used to make or break an electrical 
connection between the base of the el- 
ement and the chassis of the vehicle. 
Alternatively, a transistor switch could 
be used. 

In many cases, it would not even be nec- 
essary to add components to act as para- 
sitic radiating elements: some of the struc- 
tures already present, including those that 
give rise to fades and nulls, could be used 
as switchable parasitic radiators. For ex- 
ample, an inductor having significant 
radio-frequency impedance but little DC 
resistance could be inserted in the 
grounding path of a robot in parallel with 
a short-circuiting switch. Then the radio- 
frequency properties of the arm would be 
changed and the pattern of nulls and 
fades shifted by switching between short- 
ing or not shorting the inductor. 

This work was done by James Lux and Mark 
Schaefer of Caltech for NASA’s Jet Propulsion 
Laboratory. Further information is con- 
tained in a TSP (see page 1 ). 

NPO-30898 



Figure 1 . These Plots of Signal Strength Versus Time are typical of radio commu- 
nication with a distant terminal crossing the beam of a stationary antenna. The 
relatively smooth plot would be obtained if the antenna were suspended in free 
space. In a more realistic case, nearby objects would give rise to deep fades. 



Figure 2. The Radiation Pattern Would Be Shifted and otherwise altered 
by switching of a parasitic radiator. At the time and position represented 
by the vertical dashed line, the distant terminal would be in a deep fade 
of the first radiation pattern but near a peak of the second (shifted) one. 
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©Integrated Pointing and Signal Detector for Optical Receiver 

Signal power would be utilized more efficiendy and alignment would be less critical. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 



The Pointing and Signal Detectors are separate units on different output paths of a beam splitter in 
the prior system. In the proposed system, the pointing and signal detectors would be coaxial, inte- 
grated into a single unit. 


A design concept for the receiver por- 
tion of a proposed free-space optical- 
communication terminal calls for inte- 
gration of its communication and 
pointing detectors. As explained below, 
this would entail a departure from prior 
designs, in which pointing and commu- 
nication detectors have been separate. 

As used here, “communication detec- 
tor” denotes a single high-speed pho- 
todetector used for reception of a laser 
beam that has been modulated to convey 
information, while “pointing detector” 
denotes an array of photodetectors (typi- 
cally, a quad-cell detector or a charge- 
coupled device) used in sensing the 
pointing error (the error in the aim of a 
receiver telescope, relative to the laser- 
beam axis) . The pointing detector of this 
or any free-space optical-communication 
receiver is necessary for proper acquisi- 
tion and tracking of the received laser 
beam. The suitably processed output of 
the pointing detector is fed back to a 
fine-steering mirror to reduce any point- 
ing error and thereby maintain optimum 
reception. 

Heretofore, it has been common prac- 
tice to pass the incoming laser beam 
through a beam splitter that sends about 
10 percent of the beam power to a point- 
ing detector and the rest to a separate 
communication detector, as illustrated 
in the upper part of the figure. One dis- 
advantage of this is that because only 10 
percent of the received signal power is 
available for use by the pointing detec- 
tor, the signal-to-noise ratio (SNR) at the 
pointing detector is lower than it other- 
wise would be. The performance of the 
pointing detector is correspondingly 
limited. Another disadvantage is that the 
alignment between the communication 
and pointing detectors is critical and 
must be ensured by means of a calibra- 
tion procedure. 

According to the proposal, there 
would be no beam splitter. The commu- 
nication and pointing detectors would 
be positioned coaxially in the same focal 
plane, as shown in the lower part of the 
figure: the communication detector 
would occupy the central part of the 
focal plane, while the pointing detector 
would occupy the surrounding area. 
This arrangement would inherently en- 
sure the proper alignment of the detec- 
tors with each other. 


The dimensions of the signal and 
pointing detectors would be chosen to 
take advantage of the Gaussian distribu- 
tion of signal power in the focal plane. 
The communication detector would be 
sized to receive 85 percent of the re- 
ceived signal power at zero pointing 
error (in other words, when the received 
laser beam was centered on the focal 
plane). The reason for choosing this size 
is that it would maximize the SNR in the 
communication detector in the presence 
of background light. 

During zero pointing error, the re- 
maining 15 percent of the received sig- 
nal power would impinge on the point- 
ing detector. This would be half again 
as much signal power as is available to 
the pointing detector in the beam-split- 
ter approach. Even more advanta- 
geously, during nonzero pointing error, 
the proportion of signal power available 
to the pointing detector would increase 
by a large amount because the Gaussian 
peak would no longer be centered on 
the communication detector. For exam- 
ple, if the pointing error were such as to 


place the half-power radius of the beam 
at the center of the focal plane, then 
the power incident on the pointing de- 
tector would increase to five times that 
of the beam-splitter approach. This in- 
crease in power would help to make it 
possible to correct rapidly for large 
pointing disturbances — for example, 
those caused by wind. 

This work was done by Michael Britcliffe 
and Daniel Hoppe of Caltech for NASA’s Jet 
Propulsion Laboratory. Further informa- 
tion is contained in a TSP (seepage 1). 

In accordance with Public Law 96-51 7, the 
contractor has elected to retain title to this in- 
vention. Inquiries concerning lights for its 
commercial use should be addressed to: 
Innovative Technology Assets Management 

JPL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
(818) 354-2240 
E-mail: iaoffice@jpl.nasa.gov 
Refer to NPO-30647, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 
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^Adaptive Thresholding and Parameter Estimation for PPM 

A receiver detection threshold is repeatedly adjusted to balance competing requirements. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 



This ROC Curve for was calculated theoretically for |3 = 0.29 for an ideal pulse shape and by computa- 
tional simulation for two different Gaussian-spread pulse shapes. The detection threshold of the re- 
ceiver is chosen to place the receiver operating point at a desired location on this curve. 


A method of adaptive setting of a 
threshold level for the detection of 
pulses in a pulse-position modulation 
(PPM) free-space optical communica- 
tion system has been developed. In 
simplified terms, it is desirable to set a 
threshold value high enough to greatly 
reduce the probability (Pfa as defined 
below) of erroneously detecting noise 
as signal pulses but not so high as to 
greatly reduce the probability (Pd as 
defined below) of detecting any signal 
pulses that may be present along with 
noise. In the present method, the 
threshold level is varied with time, in 
response to changing conditions in the 
optical-communication channel, in an 
effort to maintain a balance between 
the aforesaid competing requirements. 
An integral part of this adaptation 
scheme is a scheme for estimating key 
parameters of the optical-communica- 
tion channel in particular, parameters 
that describe the fading and total at- 
tenuation in the channel, and param- 
eters that characterize spreading of 
pulses by atmospheric and other ef- 
fects. The method can be imple- 
mented by software processing of digi- 
tized optoelectronic-detector output, 
and has been tested by computational 
simulation. 

In the first stage of processing by this 
method, the digitized values of the de- 
tector output during noise-only time 
slots of received PPM symbols are aver- 
aged to obtain a background level. This 
background level is subtracted from the 
detector output in the hope of reducing 
or eliminating the noise component in 
the remaining signal. (This background 
level should not be confused with the de- 
tection threshold, which is computed in 
the last stage of processing.) Next, the 
remaining signal — in effect, a vector of 
pulse samples — is normalized by divid- 
ing it by its L\ norm (in general, the L\ 
norm of a vector is defined as the sum of 
absolute magnitudes of its orthogonal 
components). 

In the next stage of processing, the 
vector is analyzed to obtain the pulse- 
spreading parameters: The vector is 
presented to a radial-basis-function 
neural network that has been trained 
to recognize the shape of the normal- 
ized pulses as either (1) an abrupt rise 
followed by an exponential decay of 


characteristic time T or (2) a Gaussian 
peak characterized by a spreading 
time a. An additional advantage of 
normalization is that it increases relia- 
bility by reducing the likelihood that 
the network would be confused by dif- 
ferences in pulse amplitudes caused by 
fading. The output of the network 
consists of (1) an indication of 
whether the pulses are deemed to be 
exponential or Gaussian in shape and 
(2) the numerical value of T or a, 
whichever is applicable. 

The reliability of the averaged PPM 
symbols presented to the network can 
be increased by using a (255, 223) 
Reed-Solomon code to detect and re- 
move defective PPM symbols and shot- 
noise events that are erroneously de- 
tected as PPM symbols. The average is 
computed anew for each code word. 
The total of 255 received symbols in 
each code word are decoded to 223 in- 
formation symbols, which are, in turn, 
re-encoded to 255 “corrected” symbols. 
The “corrected” symbols are compared 


with the original 255 received symbols. 
Only those original symbols that agree 
with the corresponding re-encoded 
symbols are used in computing the aver- 
age. 

The fade parameter, a, is a linear 
function of the I ,\ norm. There exists a 
family of such linear functions that have 
different slopes corresponding to differ- 
ent values of the pulse-spread parame- 
ters T and c. Given the applicable value 
of t or c, the appropriate curve is se- 
lected, then its slope computed and used 
in conjunction with the calculated value 
of the L\ norm to estimate a. The atten- 
uation parameter, (3, equals the product 
of a and an analytic function. The 
choice of analytic function depends on 
whether the pulses have been deter- 
mined to be Gaussian or exponential; in 
either case, the independent variable is 
the ratio between the duration ( T s ) of a 
pulse time slot and the applicable pulse- 
spread parameter. 

A receiver operating characteristic 
(ROC) curve is used in the next stage of 
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processing. The ROC curve (see figure) 
is equivalent to a plot of the probability 
of detection ( P b) versus the false-alarm 
probability ( /'fa) • More precisely, Pd is 
the probability of successful detection of 
a PPM pulse when such a pulse is pres- 
ent; Pf a is the probability that the detec- 
tor output noise will exceed the signal- 


detection threshold and thereby cause 
the detection of a PPM pulse when such 
a pulse is not present. It turns out that 
the ROC curve depends primarily on (3, 
and the location of the receiver operat- 
ing point on the ROC depends primarily 
on the detection threshold, X. The final 
step is to choose the value of X that 


strikes the required balance between Pd 
and /'fa- 

This work was done by Patman Arabshahi, 
Ryan Mulai, and Tsun-Yee Yan of Caltech 

for NASA’s Jet Propulsion Laboratory. 

Further information is contained in a TSP 
(see page 1 ). 

NPO-40714 
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Software 


Data-Driven Software 
Framework for Web-Based 
ISS Telescience 

Software that enables authorized 
users to monitor and control scientific 
payloads aboard the International 
Space Station (ISS) from diverse terres- 
trial locations equipped with Internet 
connections is undergoing develop- 
ment. This software reflects a data- 
driven approach to distributed opera- 
tions. A Web-based software framework 
leverages prior developments in Java 
and Extensible Markup Language 
(XML) to create portable code and 
portable data, to which one can gain 
access via Web-browser software on al- 
most any common computer. Open- 
source software is used extensively to 
minimize cost; the framework also ac- 
commodates enterprise-class server 
software to satisfy needs for high per- 
formance and security. To accommo- 
date the diversity of ISS experiments 
and users, the framework emphasizes 
openness and extensibility. Users can 
take advantage of available viewer soft- 
ware to create their own client pro- 
grams according to their particular 
preferences, and can upload these pro- 
grams for custom processing of data, 
generation of views, and planning of 
experiments. The same software sys- 
tem, possibly augmented with a subset 
of data and additional software tools, 
could be used for public outreach by 
enabling public users to replay tele- 
science experiments, conduct their ex- 
periments with simulated payloads, and 
create their own client programs and 
other custom software. 

This program was written by Kam S. Tso of 
IA Tech, Inc. for Marshall Space Flight 
Center. Further information is contained in 
a TSP (see page 1). 

MFS-31 848 


& Software for Secondary- 
School Learning About 
Robotics 

The ROVer Ranch is an interactive 
computer program designed to help 
secondary-school students learn about 
space-program robotics and related 
basic scientific concepts by involving 
the students in simplified design and 
programming tasks that exercise skills 
in mathematics and science. The tasks 


involve building simulated robots and 
then observing how they behave. The 
program furnishes (1) programming 
tools that a student can use to assemble 
and program a simulated robot and (2) 
a virtual three-dimensional mission 
simulator for testing the robot. First, 
the ROVer Ranch presents fundamen- 
tal information about robotics, mission 
goals, and facts about the mission envi- 
ronment. On the basis of this informa- 
tion, and using the aforementioned 
tools, the student assembles a robot by 
selecting parts from such subsystems as 
propulsion, navigation, and scientific 
tools, the student builds a simulated 
robot to accomplish its mission. Once 
the robot is built, it is programmed and 
then placed in a three-dimensional 
simulated environment. Success or fail- 
ure in the simulation depends on the 
planning and design of the robot. Data 
and results of the mission are available 
in a summary log once the mission is 
concluded. 

This program was written by Robert O. Shel- 
ton of Johnson Space Center, Stephanie L. 
Smith of LinCom, and Dat Truong and Terry 
R Hodgson of Science Applications Interna- 
tional Corp. For further information, contact the 
fohnson Commercial Technology Office at (281) 
483-3809. 

MSC-23595 


Fuzzy Logic Engine 

The Fuzzy Logic Engine is a software 
package that enables users to embed 
fuzzy-logic modules into their applica- 
tion programs. Fuzzy logic is useful as a 
means of formulating human expert 
knowledge and translating it into soft- 
ware to solve problems. Fuzzy logic pro- 
vides flexibility for modeling relation- 
ships between input and output 
information and is distinguished by its 
robustness with respect to noise and vari- 
ations in system parameters. In addition, 
linguistic fuzzy sets and conditional 
statements allow systems to make deci- 
sions based on imprecise and incom- 
plete information. The user of the Fuzzy 
Logic Engine need not be an expert in 
fuzzy logic: it suffices to have a basic un- 
derstanding of how linguistic rules can 
be applied to the user's problem. The 
Fuzzy Logic Engine is divided into two 
modules: (1) a graphical-interface soft- 
ware tool for creating linguistic fuzzy sets 
and conditional statements and (2) a 


fuzzy-logic software library for embed- 
ding fuzzy processing capability into cur- 
rent application programs. The graphi- 
cal-interface tool was developed using 
the Tcl/Tk programming language. The 
fuzzy-logic software library was written in 
the C programming language. 

This program was written by Ayanna 
Howard of Caltech for NASA’s Jet Propul- 
sion Laboratory. Further information is 
contained in a TSP ( see page 1 ). 

This software is available for commercial 
licensing. Please contact Don Hart of the Cal- 
ifornia Institute of Technology at (818) 393- 
3425. Refer to NPO-40461. ' 


fr* Telephone-Directory Program 

eDirectory is a computer program 
that makes it possible to view entries in 
the Jet Propulsion Laboratory (JPL) tele- 
phone directory by use of PalmPilot™ 
(or equivalent) personal digital assis- 
tants. When one uses eDirectory, a single 
click causes the downloading of a cur- 
rent copy of the directory (which is up- 
dated nighdy) from a server. The down- 
loaded directory data can be sorted and 
searched. The program can append a 
‘JPL” category and save directory infor- 
mation in a file that can be imported 
into the Palm Desktop™ software. 

This program was written by William Vla- 
hos of Caltech for NASA’s Jet Propulsion 
Laboratory. Further information is con- 
tained in a TSP ( see page 1 ). 

This software is available for commercial 
licensing. Please contact Don Hart of the Cal- 
ifornia Institute of Technology at (818) 393- 
3425. Refer to NPO-30427. ' 


Simulating a Direction- 
Finder Search for an ELT 

A computer program simulates the 
operation of direction-finding equip- 
ment engaged in a search for an emer- 
gency locator transmitter (ELT) aboard 
an aircraft that has crashed. The simu- 
lated equipment is patterned after the 
equipment used by the Civil Air Patrol to 
search for missing aircraft. The program 
is designed to be used for training in 
radio direction-finding and/or search- 
ing for missing aircraft without incur- 
ring the expense and risk of using real 
aircraft and ground search resources. 
The program places a hidden ELT on a 
map and enables the user to search for 
the location of the ELT by moving a 
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small aircraft image around the map 
while observing signal-strength and di- 
rection readings on a simulated direc- 
tion-finding locator instrument. As the 
simulated aircraft is turned and moved 
on the map, the program updates the 
readings on the direction-finding instru- 
ment to reflect the current position and 


heading of the aircraft relative to the lo- 
cation of the ELT. The software is distrib- 
uted in a zip file that contains an instal- 
lation program. The software runs on 
the Microsoft Windows 9x, NT, and XP 
operating systems. 

This program was written by Bruce 
Bream of Glenn Research Center. Fur- 


ther information is contained in a TSP (see 
page 1). 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to NASA Glenn Research Center, Commercial 
Technology Office, Attn: Steve Fedor, Mail 
Stop 4-8, 21000 Brookpark Road, Cleveland 
Ohio 44135. Refer to LEW 1 7485-1. 
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Formulating Precursors for Coating Metals and Ceramics 

John H. Glenn Research Center, Cleveland, Ohio 


A protocol has been devised for formu- 
lating low-vapor-pressure precursors for 
protective and conversion coatings on 
metallic and ceramic substrates. The in- 
gredients of a precursor to which the 
protocol applies include additives with 
phosphate esters, or aryl phosphate es- 
ters in solution. Additives can include 
iron, chromium, and/or other transition 
metals. Alternative or additional addi- 
tives can include magnesium compounds 
to facilitate growth of films on substrates 
that do not contain magnesium. 

Formulation of a precursor begins 
with mixing of the ingredients into a 


high-vapor-pressure solvent to form a 
homogeneous solution. Then the sol- 
vent is extracted front the solution by 
evaporation — aided, if necessary, by 
vacuum and/ or slight heating. The sol- 
vent is deemed to be completely ex- 
tracted when the viscosity of the re- 
maining solution closely resembles the 
viscosity of the phosphate ester or aryl 
phosphate ester. In addition, satisfac- 
tory removal of the solvent can be ver- 
ified by means of a differential scan- 
ning calorimetry essay: the absence of 
endothermic processes for tempera- 
tures below 150 °C would indicate that 


the residual solvent has been elimi- 
nated from the solution beyond a de- 
tectable dilution level. 

This work was done by Wilfredo Morales of 
Glenn Research Center and Jorge E. Gat- 
ica and John T. Reye of Cleveland State Uni- 
versity. Further information is contained in a 
TSP (see page 1).. 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to NASA Glenn Research Center, Commercial 
Technology Office, Attn: Steve Fedor, Mail 
Stop 4-8, 21000 Brookpark Road, Cleve- 
land, Ohio 44135. Refer to LEW-17537-1. 


Making Macroscopic Assemblies of Aligned Carbon Nanotubes 

Nanotubes are aligned and manipulated with the help of magnetic and/ or electric fields. 

Lyndon B. Johnson Space Center, Houston, Texas 


A method of aligning and assembling 
single-wall carbon nanotubes (SWNTs) 
to fabricate macroscopic structures has 
been invented. The method entails sus- 
pending SWNTs in a fluid, orienting the 
SWNTs by use of a magnetic and/or 
electric field, and then removing the 
aligned SWNTs from suspension in such 
a way as to assemble them while main- 
taining the alignment. 

SWNTs are essentially tubular exten- 
sions of fullerene molecules. It is desir- 
able to assemble aligned SWNTs into 
macroscopic structures because the 
common alignment of the SWNTs in 
such a structure makes it possible to ex- 
ploit, on a macroscopic scale, the 
unique mechanical, chemical, and elec- 
trical properties that individual oriented 
SWNTs exhibit at the molecular level. 
Because of their small size and high 
electrical conductivity, carbon nan- 
otubes, and especially SWNTs, are useful 
for making electrical connectors in inte- 
grated circuits. Carbon nanotubes can 
be used as antennas at optical frequen- 
cies, and as probes in scanning tunnel- 
ing microscopes, atomic-force micro- 
scopes, and the like. Carbon nanotubes 
can be used with or instead of carbon 
black in tires. Carbon nanotubes are 


useful as supports for catalysts. Ropes of 
SWNTs are metallic and, as such, are po- 
tentially useful in some applications in 
which electrical conductors are needed 
— for example, they could be used as 
additives in formulating electrically con- 


ductive paints. Finally, macroscopic as- 
semblies of aligned SWNTs can serve as 
templates for the growth of more and 
larger structures of the same type. 

The great variety of tubular fullerene 
molecules and of the structures that 


Pressurized Gas 



A Solution Containing Suspended SWNTs is made to flow through a magnetic field and a filter. The 
magnetic field orients the SWNTs predominantly parallel with each other in the plane of the filter. 
Hence, the SWNTs become deposited on the filter in alignment with each other. 
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could be formed by assembling them in 
various ways precludes a complete de- 
scription of the present method within 
the limits of this article. It must suffice to 
present a typical example of the use of 
one of many possible variants of the 
method to form a membrane compris- 
ing SWNTs aligned substantially parallel 
to each other in the membrane plane. 
The apparatus used in this variant of the 
method (see figure) includes a reservoir 
containing SWNTs dispersed in a sus- 
pending agent (for example, dimethyl- 
formamide) and a reservoir containing a 
suitable solvent (for example, water 
mixed with a surfactant). By use of ei- 
ther pressurized gas supplied from up- 
stream or suction from downstream, the 
suspension of SWNTs and the solvent are 
forced to mix and flow into a tank. A fil- 
ter inside the tank contains pores small 
enough to prevent the passage of most 
SWNTs, but large enough to allow the 
passage of molecules of the solvent and 
suspending agent. The filter is oriented 
perpendicular to the flow path. A mag- 
netic field parallel to the plane of the fil- 
ter is applied. 

The success of the method is based on 
the tendency of SWNTs to become 


aligned with their longitudinal axes par- 
allel to an applied magnetic field. The 
alignment energy of an SWNT increases 
with the length of the SWNT and the 
magnetic-field strength. In order to ob- 
tain an acceptably small degree of statis- 
tical deviation of SWNTs of a given 
length from alignment with a magnetic 
field, one must make the field strong 
enough so that the thermal energy asso- 
ciated with rotation of an SWNT away 
from alignment is less than the align- 
ment energy. 

As the liquid passes through the filter, 
the aligned (more precisely, partially 
aligned) SWNTs become trapped on the 
filter. As SWNTs accumulate on the filter, 
they become attached to each other by 
van der Waals forces, thereby assembling 
themselves into a membrane. The flow 
of liquid and suspended SWNTs can be 
continued until the membrane has 
grown to the desired thickness, which 
would typically be of the order of 1 pm 
or more. 

The membrane is removed from the 
screen, then subjected to a rinsing and 
drying process that removes the sus- 
pending agent and allows the SWNTs to 
come into more intimate contact, in- 


creasing the degree of van der Waals 
contact and thereby effectively strength- 
ening bonds between adjacent aligned 
SWNTs. Further alignment and increase 
in the degree of van der Waals contact is 
achieved by annealing the membrane in 
an inert atmosphere at a temperature 
between 200 and 1,300 °C. Membranes 
consisting mostly of aligned SWNTs, with 
thicknesses >1 pm and areas >1 cm 2 , 
have been produced by this method. 

This work was done by Richard E. Smalley, 
Daniel T. Colbert, Ken A. Smith, Deron A. Wal- 
ters, Michael J. Casavant, Xiaochuan Qin, 
Boris Yakobson, Robert H. Hauge, Rajesh 
Kumar Saini, Wan-Ting Chiung and Charles 
B. Huffman of Rice University for Johnson 
Space Center. 

In accordance with Public Law 96-51 7, the 
contractor has elected to retain title to this in- 
vention. Inquiries concerning rights for its 
commercial use should be addressed to: 
William Marsh Rice University 
Office of Technology Transfer MS-705 
P.O. Box 1892 
Houston, TX 77251-1892 
Refer to MSC-23302, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 
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©Ball Bearings Equipped for In Situ Lubrication on Demand 

Operational lifetimes can be prolonged. 

John H. Glenn Research Center, Cleveland, Ohio 


In situ systems that provide fresh lubri- 
cants to ball/ race contacts on demand 
have been developed to prolong the op- 
erational lives of ball bearings. These sys- 
tems were originally intended to be in- 
corporated into ball bearings in 
mechanisms that are required to operate 
in outer space for years, in conditions in 
which lubricants tend to deteriorate 
and/or evaporate. These systems may 
also be useful for similarly prolonging 
bearing lifetimes on Earth. 

Reservoirs have been among the means 
used previously to resupply lubricants. Lu- 
bricant-resupply reservoirs are bulky and 
add complexity to bearing assemblies. In 
addition, such a reservoir cannot be 
turned on or off as needed: it supplies lu- 
bricant continuously, often leading to an 
excess of lubricant in the bearing. 

A lubricator of die present type includes 
a porous ring cartridge attached to the 
inner or the outer ring of a ball bearing 
(see Figure 1). Oil is stored in the porous 
cartridge and is released by heating the 
cartridge: Because the thermal expansion 
of the oil exceeds that of the cartridge, 
heating causes the ejection of some oil. A 
metal film can be deposited on a face of 
die cartridge to serve as an electrical-resist- 
ance heater. The heater can be activated 
in response to a measured increase in 
torque that signals depletion of oil from 
die bearing/ race contacts. 

Because the oil has low surface tension 
and readily wets the bearing-ring material, 
it spreads over the bearing ring and even- 
tually reaches the ball/ race contacts. The 
Marangoni effect (a surface-tension gradi- 
ent associated with a temperature gradi- 
ent) is utilized to enhance the desired 
tr ansfer of lubricant to the ball/ race con- 
tacts during heating. 

For a test, a ball bearing designed for 
use at low speed was assembled without lu- 
bricant and equipped with a porous-ring 
lubricator, the resistance heater of which 
consumed a power of less than 1 W when 
triggered on by a torque-measuring de- 
vice. In the test, a load of 20 lb (=89 N) was 
applied and the bearing was turned at a 
rate of 200 RPM. The lubricator control 
was turned on at the beginning of the test, 
turned off for about 800 seconds, then 


Porous Ring 
Impregnated 
With Oil 



Heater on Underside of 
Porous Ring 


Figure 1. A Porous Ring impregnated with oil is attached 
to one of the ball-bearing rings. When the porous ring is 
heated, some oil is squeezed out. The oil then spreads over 
the bearing surface and eventually reaches the 
bearing/race contacts. 


turned on again. As shown in Fig- 
ure 2, the controlled lubricator sta- 
bilized the torque in a low range, 
starting immediately after initial 
turn-on and immediately after re- 
sumption of the lubricator control. 

This work was done by Mario Mar- 
chetti of National Research Council; 
William R. Jones, Jr., and Stephen V. 
Pepper of Glenn Research Center; 
Mark Jansen of Sest, Inc.; and 
Roamer Predmore of Goddard Space 
Flight Center. Further information 
is contained in a TSP (see page 1 ). 

Inquiries concerning rights for the 
commercial use of this invention 
should be addressed to NASA Glenn 
Research Center, Commercial Tech- 
nology Office, Attn: Steve Fedor, Mail 
Stop 4-8, 21000 Brookpark Road, 
Cleveland Ohio 44135. Refer to 
LEW-1 7414. 



Limit To Activate the Lubricator 




nmr'ir; 


Limit To Deactivate the Lubricator 


3,000 

Time, Seconds 



15,000 16,000 

Time, Seconds 


Figure 2. Ball-Bearing Torque was maintained within a low range by using a lubricator as described in 
the text to dispense lubricant as needed. 
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Machinery /Automation 


# Synthetic Bursae for Robots 

Functions would be similar to those of natural bursae. 


Lyndon B. Johnson Space Center, Houston, Texas 



A Bursa, whether natural or synthetic, is a bladder that contains a cushioning, friction-reducing fluid; 
it functions essentially as a soft roller. 


Synthetic bursae are under develop- 
ment for incorporation into robot joints 
that are actuated by motor-driven cables 
in a manner similar to that of arthropod 
joints actuated by muscle-driven ten- 
dons. Like natural bursae, the synthetic 
bursae would serve as cushions and fric- 
tion reducers. 

A natural bursa is a thin bladder filled 
with synovial fluid, which serves to reduce 
friction and provide a cushion between a 
bone and a muscle or a tendon (see fig- 
ure) . A synthetic bursa would be similar in 
form and function: It would be, essentially, 
a compact, soft roller consisting of a blad- 
der filled with a non-Newtonian fluid. The 
bladder would be constrained to approxi- 
mately constant volume. The synthetic 
bursa would cushion an actuator cable 
against one of the members of a robot 
joint and would reduce the friction be- 
tween the cable and the member. Under 
load, the pressure in the bladder would 
hold the opposite walls of the bladder 
apart, making it possible for them to move 
freely past each other without rubbing. 

A synthetic bursa could be made by 
fabricating a bladder from a composite 
of lock-woven mesh and strong elas- 


tomer and filling the bladder with a non- 
Newtonian fluid. Depending on the spe- 
cific application, it could be advanta- 
geous to use a dilatant or a thixotropic 
fluid. Ideally, a synthetic bursa would be 
designed so that it would bottom out be- 
fore reaching its bust pressure. In the 
bottomed-out condition, the opposite 
walls would slide past each other on an 
almost capillary film of the non-Newton- 
ian fluid. 


At the time of reporting the informa- 
tion for this article, prototype synthetic 
bursae with simple spherical shapes were 
being fabricated. Subsequent prototypes 
would have more complex shapes some- 
what like those of natural bursae. 

This work was done by Christopher S. Lovchik 
o/Johnson Space Center. For further infor- 
mation, contact the Johnson Commercial Tech- 
nobey Office at (281 ) 483-3809. 

MSC-23064. 


# Robot Forearm and Dexterous Hand 

The hand is highly anthropomorphic and even includes a folding palm. 

Lyndon B. Johnson Space Center, Houston, Texas 


An elecriomechanical hand-and-fore- 
arm assembly has been developed for in- 
corporation into an anthropomorphic 
robot that would be used in outer space. 
The assembly is designed to offer manual 
dexterity comparable to that of a hand in- 
side an astronaut’s suit; thus, the assembly 
may also be useful as a prosthesis or as an 
end effector on an industrial robot. 

The assembly has a total of 14 de- 
grees of freedom. It consists of a fore- 
arm, which houses the motors and drive 
electronics; a two-degree-of-freedom 
wrist; and a five-finger, 12-degree-of- 
freedom hand. The hand itself is bro- 
ken down into two sections: a dexterous 


work set, which is used for manipula- 
tion, and a grasping set, which allows 
the hand to maintain a stable grasp 
while manipulating or actuating a given 
object. The dexterous set consists of 
two three-degree-of-freedom fingers 
(pointer and index) and a three-de- 
gree-of-freedom opposable thumb. The 
grasping set consists of two, one-degree- 
of-freedom fingers (ring and pinkie) 
and a palm. 

The fingers are powered by motors 
mounted in the forearm (see figure). 
Mechanical power for the fingers is 
transmitted through the wrist via flex 
shafts. In the hand, small modular lead- 


screw assemblies convert the rotary mo- 
tion of the flex shafts to linear motion. 
The outer shells of the leadscrew assem- 
blies are instrumented as load cells to 
provide force feedback. 

The leadscrews are linked to the fin- 
gers by short cables that lie in cammed 
grooves in the fingers. The use of cables 
reduces (in comparison with the use of 
gears or other drive mechanisms) the 
size and complexity of the fingers while 
allowing the fingers to be very compliant 
in the non-driven direction. The 
cammed grooves keep the bend radii of 
the cables large to prevent excessive 
stressing of the cables. 
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Two leadscrew assemblies that work 
in a differential manner drive the two- 
degree-of-freedom base joint of the 
dexterous fingers. The two distal pitch 


joints of these fingers are linked and 
driven by a third leadscrew assembly 
through a decoupling link in the base 
of the finger. The thumb is driven in a 


manner similar to that of the dexterous 
fingers, except that the base joints are 
skewed and the yaw is exaggerated in 
order to match the motion of the 
human thumb. In the gripping fingers, 
all three degrees of freedom are linked 
and are driven by one leadscrew assem- 
bly. Both of the gripping fingers are 
mounted on pivoting bases and driven 
by another leadscrew assembly in order 
to enable the palm to cup inward, allow- 
ing the hand to conform to an object 
being held. 

The wrist is designed as a large open 
hookjoint (to allow the flexible shafts to 
pass through) and is driven by two lin- 
ear actuators. The forearm is 4 in. (=10 
cm) in diameter at the base and 8 in. 
(=20 cm) long. 

This work was done by Christopher S. 
Lovchik o/Johnson Space Center. 

This invention is owned by NASA, and a 
patent application has been filed. Inquiries 
concerning nonexclusive or exclusive license 
for its commercial development should be ad- 
dressed to the Patent Counsel, Johnson Space 
Center, (281) 483-0837. Refer to MSC- 
22883. 



One of the Finger Drive Trains is emphasized in this view of the robot forearm and hand. The motive 
forces for the fingers are generated in the forearm and are transmitted to the fingers by flexible 
shafts, leadscrews, and cables. 


20 


NASA Tech Briefs, March 2005 


Manufacturing 



Making a Metal-Lined Composite-Overwrapped Pressure Vessel 

The metal liner reduces loss of gas by diffusion without adding much weight. 


Marshall Space Flight Center, Alabama 


by either molding or machining a 
piece of tooling wax. 

2. Silver paint is applied to the surface 
of the mandrel to make it electri- 
cally conductive. 

3. The ends of the mandrel are fitted 
with metal bosses. 

4. The mandrel is put into a plating 
bath, wherein the metal liner is elec- 
trodeposited. Depending on the ap- 
plications, the liner metal could be 
copper, nickel, gold, or an alloy. 
Typical liner thicknesses range from 
1 to 10 mils (0.025 to 0.25 mm). 

5. The wax is melted from within, leav- 
ing the thin metal liner. 

6. A hollow shaft that includes holes 
and fittings through which the liner 
can be pressurized is sealed to both 
ends of the liner. The liner is pres- 
surized to stiffen (and hence stabi- 
lize) it for the next step. 

7. The pressurized liner is placed in a 
filament-winding machine, which is 
then operated to cover the liner 
with multiple layers of an uncured 
graphite-fiber/epoxy-matrix or 
other suitable composite material. 

8. The composite-overwrapped liner is 
cured in an oven. 

9. The pressure is relieved and the 
shaft is removed. The tank is then 
ready for use. 

The process as described above ac- 
commodates variations: 

• The mandrel could be made of a wax that 
melts at a higher temperature and not re- 
moved until the tank is cured in the oven. 

• The tank need not be cylindrical or ax- 
isymmetric, as long as the filament- 
winding machine can accommodate 
the chosen shape. 

• Shallow grooves could be formed on 
the surface of the mandrel to give the 
liner a bellowslike character for rein- 
forcement and/or to accommodate ex- 
pansion and contraction. 

This work was done by Tom DeLay of Mar- 
shall Space Flight Center. 

This invention is owned by NASA, and a 
patent application has been filed. For further 
information, contact Sammy Nabors, MSFC 
Commercialization Assistance Lead, at 
sammy. a. nabors@rmsa.gov. Refer to MFS-31 814. 


A process has been devised for the fabri- 
cation of a pressure vessel that comprises a 
composite-material (matrix/fiber) shell 
with a metal liner on its inner surface. The 
use of the composite material makes it pos- 
sible for the tank to be strong enough to 
withstand the anticipated operating pres- 
sure and yet weigh less than does an equiv- 
alent all-metal tank. The metal liner is used 


as a barrier against permeation: In the ab- 
sence of such a barrier, the pressurized gas 
in the tank could leak by diffusing through 
the composite-material shell. 

The figure depicts workpieces at four 
key stages in the process, which consists 
of the following steps: 

1 . A mandrel that defines the size and 
shape of the pressure vessel is made 


A Wax Mandrel (on the bottom right) defines the size and shape of a composite-overwrapped metal 
liner (top center) that, after further processing, becomes a lightweight pressure vessel. Sample on the 
bottom left shows a mandrel coated with silver paint before it is placed into a plating bath. 
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Bio-Medical 


Ex Vivo Growth of Bioengineered Ligaments and Other Tissues 

Lifelike mechanical loads cause cell cultures to grow into lifelike structures. 

Lyndon B. Johnson Space Center, Houston, Texas 


A method of growing bioengineered 
tissues for use in surgical replacement of 
damaged anterior cruciate ligaments has 
been invented. An anterior cruciate liga- 
ment is one of two ligaments (the other 
being the posterior cruciate ligament) 
that cross in the middle of a knee joint 
and act to prevent the bones in the knee 
from sliding forward and backward rela- 
tive to each other. Anterior cruciate liga- 


ments are frequently torn in sports in- 
juries and traffic accidents, resulting in 
pain and severe limitations on mobility. 
By making it possible to grow replace- 
ment anterior cruciate ligaments that 
structurally and functionally resemble 
natural ones more closely than do totally 
synthetic replacements, the method 
could create new opportunities for full 
or nearly full restoration of functionality 


in injured knees. The method is also 
adaptable to the growth of bioengi- 
neered replacements for other liga- 
ments (e.g., other knee ligaments as well 
as those in the hands, wrists, and elbows) 
and to the production of tissues other 
than ligaments, including cartilage, 
bones, muscles, and blood vessels. 

The method is based on the finding 
that the histomorphological properties 
of a bioengineered tissue grown in vitro 
from pluripotent cells within a matrix 
are affected by the direct application of 
mechanical force to the matrix during 
growth generation. This finding pro- 
vides important new insights into the re- 
lationships among mechanical stress, 
biochemical and cell-immobilization 
methods, and cell differentiation, and is 
applicable to the production of the vari- 
ety of tissues mentioned above. More- 
over, this finding can be generalized to 
nonmechanical (e.g., chemical and elec- 
tromagnetic) stimuli that are experi- 
enced in vivo by tissues of interest and, 
hence, the method can be modified to 
incorporate such stimuli in the ex vivo 
growth of replacements for the various 
tissues mentioned above. 

In this method, a three-dimensional 
matrix made of a suitable material is 
seeded with pluripotent stem cells. The 
patient’s bone-marrow stromal cells are 
preferably used as the pluripotent cells 
in this method. Suitable matrix materials 
are materials to which cells can adhere 
— for example, collagen type I. The 
seeded matrix is attached to anchors at 
opposite ends and then the cells in the 
matrix are cultured under conditions ap- 
propriate for the growth and regenera- 
tion of cells. Suitable anchor materials 
are materials to which the matrix can at- 
tach; examples include demineralized 
bone and Goinopra coral that has been 
treated to convert its calcium carbonate 
to calcium phosphate. 

During the growth process, the matrix 
is subjected to a combination of tension, 
compression, torsion, and shear stresses 
via movement of one or both of the an- 
chors. The figure depicts the combina- 
tion of (1) a bioreactor tube within 
which the growth process takes place 



The Anchor Mounts Inside the Bioreactor Tube are rotated and translated by two stepping-motor- 
driven mechanisms during growth of a cell culture in a matrix attached to the anchor mounts. The 
motions impose stresses like those experienced by the cells in vivo. 
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and (2) an apparatus that operates 
under computer control to generate the 
required motions. Optimally, the stresses 
should mimic those to which the ante- 
rior cruciate ligament is subjected in vivo 
during normal activity. The bioengi- 
neered ligament produced by this 
method is characterized by a cellular ori- 
entation and/ or matrix crimp pattern in 
the direction of the applied mechanical 
forces, and by the production of colla- 
gen type I, collagen type III, and fi- 


bronectin proteins along the axis of me- 
chanical loading. Optimally, the liga- 
ment thus produced contains fiber bun- 
dles arranged in a helical pattern. 

This work was done by Gregory Altman, 
David L. Kaplan, Ivan Martin, and Gor- 
dana Vunjak-Novakovic. of Massachusetts In- 
stitute of Technology for Johnson Space 
Center. 

In accordance with Public Law 96-51 7, the 
contractor has elected to retain title to this in- 
vention. Inquiries concerning rights for its 


commercial use should be addressed to: 
Technology Licensing Office 
Massachusetts Institute of Technology 
Five Cambridge Center, Kendall Square 
Room NE25-230 
Cambridge, MA 02142-1493 
Phone: (617) 253-6966 
Fax: (617) 258-6790 
E-mail: tlo@mit.edu 

Refer to MSC-23351, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 


@ Stroboscopic Goggles for Reduction of Motion Sickness 

The view is presented to wearer in snapshots to suppress retinal slip. 

Lyndon B. Johnson Space Center, Houston, Texas 


A device built around a pair of elec- 
tronic shutters has been demonstrated 
to be effective as a prototype of strobo- 
scopic goggles or eyeglasses for prevent- 
ing or reducing motion sickness. The 
momentary opening of the shutters 
helps to suppress a phenomenon that is 
known in the art as retinal slip and is de- 
scribed more fully below. 

While a number of different environ- 
mental factors can induce motion sick- 
ness, a common factor associated with 
every known motion environment is sen- 
sory confusion or sensory mismatch. Mo- 
tion sickness is a product of misinforma- 
tion arriving at a central point in the 
nervous system from the senses from 
which one determines one’s spatial ori- 
entation. When information from the 
eyes, ears, joints, and pressure receptors 
are all in agreement as to one’s orienta- 
tion, there is no motion sickness. When 
one or more sensory input(s) to the 


brain is not expected, or conflicts with 
what is anticipated, the end product is 
motion sickness. 

Normally, an observer’s eye moves, 
compensating for the anticipated effect 
of motion, in such a manner that the 
image of an object moving relatively to 
an observer is held stationary on the 
retina. In almost every known environ- 
ment that induces motion sickness, a 
change in the gain (in the signal-pro- 
cessing sense of “gain”) of the vestibular 
system causes the motion of the eye to 
fail to hold images stationary on the 
retina, and the resulting motion of the 
images is termed retinal slip. 

The present concept of stroboscopic 
goggles or eyeglasses (see figure) is 
based on the proposition that preven- 
tion of retinal slip, and hence, the pre- 
vention of sensory mismatch, can be ex- 
pected to reduce the tendency toward 
motion sickness. A device according to 


this concept helps to prevent retinal slip 
by providing snapshots of the visual en- 
vironment through electronic shutters 
that are brief enough that each snap- 
shot freezes the image on each retina. 
The exposure time for each snapshot is 
less than 5 ms. In the event that a higher 
rate of strobing is necessary for ade- 
quate viewing of the changing scene 
during rapid head movements, the rate 
of strobing (but not the exposure time) 
can be controlled in response to the 
readings of rate-of-rotation sensors at- 
tached to the device. 

The shutters are compact, fast-acting, 
low-voltage, low-current liquid-crystal 
display devices of the polymer-dispersed 
liquid-crystal type. The shutters are in- 
stalled in the lens spaces in the goggle or 
eyeglass frame. Sensors that measure the 
rates of rotation about the yaw and pitch 
axis are attached to the frame. Also in- 
cluded is a controller unit that contains 
a low-frequency oscillator and a switch- 
able driver that receives the rotation-sen- 
sor readings. As now envisioned, a user 
of a production version of the device 
could select any of at least four basic 
modes of operation: 

• Mode 1: The device would be turned 
off. 

• Mode 2: The shutters would be held 
transparent, allowing ordinary vision. 

• Mode 3: The shutters would open at a 
standard stroboscopic flash rate of 4 
Hz. 

• Mode 4: The flash rate would be ad- 
justed according to the sensed rates of 
rotation. The maximum flash rate 
would be 40 Hz. 

The standard flash rate of 4 Hz was 
chosen partly on the basis of effective- 
ness in suppressing motion sickness and 



A Pair of Goggles or Eyeglasses contains electronic shutters in place of or in addition to lenses. The 
shutters can be strobed at either a constant rate or a rate that depends on the rates of yaw and pitch 
of the wearer's head. 
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partly because it is low enough not to 
trigger seizures in most individuals af- 
flicted with photosensitive epilepsy. (Ap- 
proximately one person in 10,000 has 
photosensitive epilepsy, which is trig- 
gered by a number of visual phenomena, 
including, in most cases, lights flashing 


at rates between 15 and 20 Hz.) Prefer- 
ably, individuals who have any form of 
epilepsy or any of a number of related 
disorders should not use this device. 

This work was done by M. F. Reschke of 
Johnson Space Center and Jeffrey T. 
Somers of Wyle Laboratories. 


This invention is owned by NASA, and a 
patent application has been filed. Inquiries 
concerning nonexclusive or exclusive license 
for its commercial development should be ad- 
dressed to the Patent Counsel, Johnson Space 
Center, (281) 483-0837. Refer to MSC- 
23444. 


@ Articulating Support for Horizontal Resistive Exercise 

Supports can be optimized for a variety of prescribed exercises. 

Lyndon B. Johnson Space Center, Houston, Texas 


A versatile mechanical device pro- 
vides support for a user engaged in any 
of a variety of resistive exercises in a 
substantially horizontal orientation. 
The unique features and versatility of 
the device promise to be useful in bed- 
rest studies, rehabilitation, and special- 
ized strength training. The device af- 
fords a capability for selectively loading 
and unloading of portions of the user’s 
body through its support mechanisms, 
so that specific parts of the body can be 
trained with little or no effect on other 
parts that may be disabled or in the 
process of recovery from injury. Thus, 
the device is ideal for rehabilitation ex- 
ercise programs prescribed by physi- 
cians and physical therapists. The capa- 
bility for selective loading and support 
also offers potential benefits to strength 
and conditioning trainers and athletes 
who wish to selectively strengthen se- 
lected parts. 

The principal innovative aspect of the 
device is that it supports the subject’s 
weight while enabling the subject, lying 
substantially horizontally, to perform an 
exercise that closely approximates a full 


standing squat. The device includes 
mechanisms that support the subject in 
such a way that the hips are free to trans- 
late both horizontally and vertically and 
are free to rotate about the line connect- 
ing the hips. At the same time, the shoul- 
ders are free to translate horizontally 
while the upper back is free to rotate 
about the line connecting the shoulders. 

Among the mechanisms for hip mo- 
tion and support is a counterbalance 
that offsets the weight of the subject as 
the subject’s pelvis translates horizon- 
tally and vertically and rotates the 
pelvis about the line connecting the 
hips. The counterbalance is connected 
to a pelvic support system that allows 
these pelvic movements. The subject is 
also supported at the shoulder by a 
mechanism that can tilt to provide con- 
tinuous support of the upper back 
while allowing the rotation required 
for arching the back as the pelvis is dis- 
placed. The shoulder support also af- 
fords a capability for horizontal mo- 
tion, and acts as the point of 
attachment of a load that is provided 
for squat and heel-raise exercises. The 


device is compatible with any resistive- 
exercise machine that provides bilat- 
eral loading via a moving cable or 
other mechanical linkage. 

The hip-translation and shoulder- 
translation and -rotation degrees of free- 
dom of the supports can be locked indi- 
vidually or in combination in order to 
support the subject as necessary for exer- 
cises other than the standing squat. If 
necessary, for such exercises, the load 
can be applied directly to the subject by 
use of various attachments. In addition 
to the aforementioned heel raise, such 
exercises include the upright row, leg 
press, curls, extension of the triceps, 
front raise, lateral raise, and rear raise. 

This work was done by Daniel Gundo of 
Ames Research Center and Grant Schaffner, 
Jason Bentley, and James A. Loehr of Wyle 
Laboratories for Johnson Space Center. 

This invention is owned by NASA, and a 
patent application has been filed. Inquiries 
concerning nonexclusive or exclusive license 
for its commercial development should be ad- 
dressed to the Patent Counsel, Johnson Space 
Center, (281) 483-0837. Refer to MSC- 
23594. 
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Physical Sciences 


Modified Penning-Malmberg Trap for Storing Antiprotons 

One set of electrodes is used for both transmission and reception. 

Marshall Space Flight Center, Alabama 


A modified Penning-Malmberg trap 
that could store a small cloud of antipro- 
tons for a relatively long time (weeks) has 
been developed. This trap is intended for 
use in research on the feasibility of con- 
templated future matter/ antimatter-anni- 
hilation systems as propulsion sources for 



Figure 1. The Modified Penning-Malmberg Trap includes electrode 
tubes separated by insulating rings. Some of the tubes are seg- 
mented into four electrodes each. 


spacecraft on long missions. This trap is 
also of interest in its own right as a means 
of storing and manipulating antiprotons 
for terrestrial scientific experimentation. 

The use of Penning-Malmberg traps to 
store antiprotons is not new. What is new 
here is the modified trap design, which uti- 
lizes state-of-the-art radio 
frequency (RF) techniques, 
including ones that, hereto- 
fore, have been used in 
radio-communication ap- 
plications but not in ion- 
trap applications. 

A basic Penning-Malm- 
berg trap includes an 
evacuated round tube 
that contains or is sur- 
rounded by three or 
more collinear tube elec- 
trodes. A steady axial 
magnetic field that 
reaches a maximum at 



jre 2. This Radio-Frequency Circuit enables simultaneous application of the RF stabilizing signal and 
ng of the RF response of the cloud of antiprotons confined in the trap. 


the geometric center of the tube is ap- 
plied by an external source, and DC bias 
voltages that give rise to an electrostatic 
potential that reaches a minimum at the 
center are applied to the electrodes. 
The combination of electric and mag- 
netic fields confines the charged parti- 
cles (ions or electrons) for which it was 
designed to a prolate spheroidal central 
region. However, geometric misalign- 
ments and the diffusive cooling process 
prevent the steady fields of a basic Pen- 
ning-Malmberg trap from confining the 
particles indefinitely. 

In the modified Penning-Malmberg 
trap, the loss of antiprotons is reduced or 
eliminated by use of a “rotating-wall” RF 
stabilization scheme that also heats the 
antiproton cloud to minimize loss by 
matter/ antimatter annihilation. The 
scheme involves the superposition of a 
quadrupole electric field that rotates 
about the cylindrical axis at a suitably 
chosen radio frequency. 

The modified Penning-Malm- 
berg trap (see Figure 1) includes 
several collinear sets of electrodes 
inside a tubular vacuum chamber. 
Each set comprises either a single 
metal tube or else a tube that is 
segmented into four electrodes 
that subtend equal angles about 
the cylindrical axis. The output of 
an RF signal generator is fed 
through a 90° hybrid coupler and 
then through two baluns to gener- 
ate four replicas of the signal at 
relative phase shifts of 0°, 90°, 
180°, and 270° (see Figure 2). 
These signal replicas are fed 
through -6-dB directional cou- 
plers, then via coaxial cables to 
the vacuum chamber. The signal is 
then routed to a phase cancella- 
tion network, which filters out the 
drive signal with the difference 
representing the plasma interac- 
tion. Inside the vacuum chamber, 
twisted-pair wires feed the signals 
from the coaxial cables to the four 
electrodes of each segmented 
electrode tube. 

It is not necessary to use a dif- 
ferent set of electrodes for moni- 
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toring the antiproton cloud. Instead, the 
-6-dB directional couplers are used to 
receive the signal that emanates from 
the antiproton cloud when the cloud in- 
teracts with the applied signal. The re- 
ceived signal can be routed to either a 
spectrum analyzer or a network analyzer. 


This work was done by William H. Sims 
and James Martin of Marshall Space 
Flight Center, and Raymond Lewis of 
RLewis Co. Further information is contained 
in a TSP (see page 1 ). 

This invention is owned by NASA, and a 
patent application has been filed. Inquiries 


concerning nonexclusive or exclusive license 
for its commercial development should be ad- 
dressed to the Patent Counsel, Marshall 
Space Flight Center, (256) 544-0021. Refer 
to MFS-31 780. 


@ Tumbleweed Rovers 

Lightweight balls containing scientific instruments are propelled across terrain by wind. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Tumbleweed rovers, now undergoing 
development, are lightweight, inflatable, 
approximately spherical exploratory ro- 
botic vehicles designed to roll across ter- 
rain, using only wind for propulsion. 
Tumbleweed rovers share many features 
with “beach-ball” rovers, which were dis- 
cussed in several prior NASA Tech Briefs 
articles. Conceived for use in exploring 
remote planets, tumbleweed rovers 
could also be used for exploring rela- 
tively inaccessible terrain on Earth. 

A fully developed tumbleweed rover 
would consist of an instrumentation 
package suspended in an inflated two- 
layer (nylon/polypropylene) ball. The 
total mass of the rover would be of the 
order of 10 kg, the diameter of the ball 
when inflated would be 2 meters, and 
the minimum wind speed needed for 
propulsion would be about 5 m/s. The 
instrumentation package would contain 


a battery power supply, sensors, a Global 
Positioning System (GPS) receiver, and a 
radio transmitter that would send the 
sensor readings and the GPS position 
and time readings to a monitoring sta- 
tion via a satellite communication sys- 
tem. Depending on the specific ex- 
ploratory mission, the sensors could 
include a thermometer, a barometer, a 
magnetometer (for studying the terres- 
trial magnetic field and/or detecting 
buried meteorites), a subsurface radar 
system (for measuring ice thickness 
and/or detecting buried meteorites), 
and/or one or two diametrally opposed 
cameras that would take the part of send- 
ing two side-looking images out. 

In the planned Antarctic field test, a 
prototype tumbleweed rover was released 
at a location near the South Pole. Using 
the global Iridium satellite network to 
send information about its position, the 


rover transmitted temperature, pressure, 
humidity, and light intensity data to 
NASA’s Jet Propulsion Laboratory. The 
rover reached speeds of 30 km per hour 
over the Antarctic ice cap, and traveled at 
an average speed of about 6 km per hour. 
The test was designed to confirm the 
rover’s long-term durability in an ex- 
tremely cold environment, with the goal 
being eventual use of the device to explore 
the Martian polar caps and other planets 
in the solar system. On future Antarctic ex- 
ploratory missions, tumbleweed rovers 
might be used to acquire sensor data for 
studies of global warming, ozone deple- 
tion, and impacts of meteorites. 

This work was done by Alberto Behar, Jack 
Jones, Frank Carsey, and Jaret Matthews of 
Caltech [or NASA’s Jet Propulsion Labora- 
tory. Further information is contained in a 
TSP (seepage 1). 

NPO-40499 


@ Two-Photon Fluorescence Microscope for Microgravity Research 

The benefits of two-photon fluorescence microscopy are realized at reduced cost. 

John H. Glenn Research Center, Cleveland, Ohio 


A two-photon fluorescence microscope 
has been developed for the study of bio- 
physical phenomena. Two-photon mi- 
croscopy is a novel form of laser-based 
scanning microscopy that enables three- 
dimensional imaging without many of 
the problems inherent in confocal mi- 
croscopy. Unlike one-photon optical mi- 
croscopy, two-photon microscopy utilizes 
the simultaneous nonlinear absorption of 
two near-infrared photons. However, the 
efficiency of two-photon absorption is 
much lower than that of one-photon ab- 
sorption, so an ultra-fast pulsed laser 
source is typically employed. 

On the other hand, the critical energy 
threshold for two-photon absorption leads 


to fluorophore excitation that is intrinsi- 
cally localized to the focal volume. Conse- 
quendy, two-photon microscopy enables 
optical sectioning and confocal perform- 
ance without the need for a signal-limiting 
pinhole. In addition, there is a reduction 
(relative to one-photon optical mi- 
croscopy) in photon-induced damage be- 
cause of the longer excitation wavelength. 
This reduction is especially advantageous 
for in vivo studies. Relative to confocal mi- 
croscopy, there is also a reduction in back- 
ground fluorescence, and, because of a re- 
duction in Rayleigh scattering, there is a 
4x increase of penetration depth. 

The prohibitive cost of a commercial 
two-photon fluorescence-microscope sys- 


tem, as well as a need for modularity, has 
led to the construction of a custom-built 
system (see Figure 1). This system in- 
cludes a coherent mode-locked titanium: 
sapphire laser emitting 120-fs-duration 
pulses at a repetition rate of 80 MHz. The 
pulsed laser has an average output power 
of 800 mW and a wavelength tuning range 
of 700 to 980 nm, enabling the excitation 
of a variety of targeted fluorophores. The 
output front the laser is attenuated, spa- 
tially filtered, and then directed into a 
confocal scanning head that has been 
modified to provide for side entry of the 
laser beam. The laser output coupler has 
been replaced with a dichroic filter that 
reflects the longer-wavelength excitation 
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Figure 1 . This Optoelectronic System is a custom-built system for two-photon fluorescence microscopy. 



Figure 2. This Two-Photon Image of a human femur section shows several areas of remodeled bone. The 
field of view is 200 pm. The specimen in this image was provided by the Cleveland Clinic Foundation. 


light and passes the shorter-wavelength 
fluorescence light. Also, the confocal pin- 
hole has been removed to increase the sig- 
nal strength. 

The laser beam is scanned by a two- 
perpendicular-axis pair of galvanome- 
ter mirrors through a pupil transfer 
lens into the side port of an inverted 
microscope. Finally, the beam is fo- 
cused by a 63-magnification, 1.3-nu- 
merical-aperture oil-immersion objec- 
tive lens onto a specimen. The pupil 
transfer lens serves to match the inter- 
mediate image planes of the scanning 
head and the microscope, and its loca- 
tion is critical. 

In order to maximize the quality of 
the image, (that is, the point spread 
function of the objective lens for all scan 
positions), the entire system was mod- 
eled in optical-design software, and the 
various free design parameters (the pa- 
rameters of the spatial-filter compo- 
nents as well as the separations of all of 
the system components) were deter- 
mined through an iterative optimization 
process. A modular design was chosen 
to facilitate access to the optical train for 
future fluorescence correlation spec- 
troscopy and fluorescence-lifetime ex- 
periments. 

The spatial resolution of the microscope 
at an excitation wavelength of 780 nm was 
measured by scanning a 170-nm-diameter 
fluorescent bead diroughout the focal re- 
gion and found to be 320 nm in the trans- 
verse direction and 740 nm in the longitu- 
dinal direction. The sectioning capability 
of two-photon microscopy is demonstrated 
in Figure 2, which depicts a human bone 
specimen as imaged by use of two-channel 
spectral detection. 

The two-photon microscope is now 
being employed to study osteoblast and 
osteoclast bone cells in cultures, includ- 
ing the effects of fluid flow and other 
environmental stimuli. Ultimately, 
these studies will be used to investigate 
and develop effective countermeasures 
to the bone loss experienced in a re- 
duced-gravity environment. In addition, 
a variant of this instrument is being 
considered as an add-on module to the 
Light Microscopy Module, which will be 
deployed on the International Space 
Station. 

This work was done by David G. Fischer 
and Gregory A. Zimmerli of Glenn Research 


Center and Marius Asipauskas of the Na- 
tional Center for Microgravity Research. 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 


to NASA Glenn Research Center, Commercial 
Technology Office, Attn: Steve Fedor, Mail 
Stop 4—8, 21000 Brookpark Road, Cleve- 
land, Ohio 44135. Refer to LEW-17573-1. 
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Biased Randomized Algorithm for Fast Model-Based Diagnosis 

The bias increases the likelihood of making a minimal diagnosis. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A biased randomized algorithm has 
been developed to enable the rapid 
computational solution of a proposi- 
tional-satisfiability (SAT) problem equiv- 
alent to a diagnosis problem. The closest 
competing methods of automated diag- 
nosis are described in the preceding arti- 
cle “Fast Algorithms for Model-Based Di- 
agnosis” and “Two Methods of Efficient 
Solution of the Hitting-Set Problem” 
(NPO-30584), which appears elsewhere 
in this issue. 

It is necessary to recapitulate some of 
the information from the cited articles as 
a prerequisite to a description of the 
present method. As used here, “diagno- 
sis” signifies, more precisely, a type of 
model-based diagnosis in which one ex- 
plores any logical inconsistencies be- 
tween the observed and expected behav- 
iors of an engineering system. The 
function of each component and the in- 
terconnections among all the compo- 
nents of the engineering system are rep- 
resented as a logical system. Hence, the 
expected behavior of the engineering 
system is represented as a set of logical 
consequences. Faulty components lead 
to inconsistency between the observed 
and expected behaviors of the system, 
represented by logical inconsistencies. 
Diagnosis — the task of finding the faulty 
components — reduces to finding the 
components, the abnormalities of which 
could explain all the logical inconsisten- 


cies. One seeks a minimal set of faulty 
components (denoted a minimal diagno- 
sis), because the trivial solution, in which 
all components are deemed to be faulty, 
always explains all inconsistencies. 

In the methods of the cited articles, the 
minimal-diagnosis problem is treated as 
equivalent to a minimal-hitting-set prob- 
lem, which is translated from a combina- 
torial to a computational problem by 
mapping it onto the Boolean-satisfiability 
and integer-programming problems. The 
integer-programming approach taken in 
one of the prior methods is complete (in 
the sense that it is guaranteed to find a so- 
lution if one exists) and slow and yields a 
lower bound on the size of the minimal 
diagnosis. In contrast, the present ap- 
proach is incomplete and fast and yields 
an upper bound on the size of the mini- 
mal diagnosis. 

The encoding of the diagnosis prob- 
lem as an SAT problem for the purpose 
of the present method is basically the 
same as the encoding of the diagnosis 
problem as a hitting-set problem in the 
methods of the cited articles. In the 
present case, one seeks a minimal solu- 
tion to the SAT problem — that is, a so- 
lution in which the fewest variables are 
set to TRUE. In a typical prior local- 
search algorithm for solving the SAT 
problem, one guesses at a complete so- 
lution and then, through a sequence of 
partly random and partly greedy flips, 


tries to adjust the guess to reduce the 
number of unsatisfied clauses while in- 
creasing, or leaving unchanged, the 
number of satisfied clauses. Eventually, 
one converges toward a complete solu- 
tion. Although such local-search algo- 
rithms are not complete, in practice, 
they outperform other algorithms for 
solving the SAT problem. 

The prior local-search algorithms 
used to solve the SAT problem some- 
times flounder in the search space with- 
out converging to the solution, making it 
necessary to restart the algorithms from 
time to time. Usually, in such a case, one 
randomly assigns a value of TRUE or 
FALSE to each variable in the SAT prob- 
lem. In the present algorithm, one biases 
this otherwise random assignment to- 
ward FALSE in the effort to make the 
subsequent random and greedy flips 
lead to a solution in which the fewest 
variables are TRUE. Hence, one in- 
creases the probability of reaching a 
minimal solution. If the solution is not a 
minimal diagnosis, it is nevertheless 
guaranteed to provide an upper bound 
on the minimal diagnosis, and thereby 
to be useful as a guide to the use of other 
diagnostic algorithms. 

This work was done by Colin Williams and 
Farrokh Vartan of Caltech for NASA’s Jet 
Propulsion Laboratory. Further informa- 
tion is contained in a TSP (see page 1). 
NPO-40065 


Fast Algorithms for Model-Based Diagnosis 

Methods based on Boolean functions and linear programming are more practical 
for complex systems. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Two improved new methods for auto- 
mated diagnosis of complex engineering 
systems involve the use of novel algo- 
rithms that are more efficient than prior 
algorithms used for the same purpose. 
Both the recently developed algorithms 
and the prior algorithms in question are 
instances of model-based diagnosis, which 
is based on exploring the logical inconsis- 


tency between an observation and a de- 
scription of a system to be diagnosed. 

As engineering systems grow more com- 
plex and increasingly autonomous in 
their functions, the need for automated 
diagnosis increases concomitandy. In 
model-based diagnosis, the function of 
each component and the interconnec- 
tions among all the components of the sys- 


tem to be diagnosed (for example, see fig- 
ure) are represented as a logical system, 
called the system description (SD). 
Hence, the expected behavior of the sys- 
tem is the set of logical consequences of 
the SD. Faulty components lead to incon- 
sistency between the observed behaviors 
of the system and the SD. The task of find- 
ing the faulty components (diagnosis) re- 
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duces to finding the components, the ab- 
normalities of which could explain all the 
inconsistencies. Of course, the meaning- 
ful solution should be a minimal set of 
faulty components (called a minimal diag- 
nosis), because the trivial solution, in 
which all components are assumed to be 
faulty, always explains all inconsistencies. 
Although the prior algorithms in question 
implement powerful methods of diagno- 
sis, they are not practical because they es- 
sentially require exhaustive searches 
among all possible combinations of faulty 
components and therefore entail the 
amounts of computation that grow expo- 
nentially with the number of components 
of the system. 

For the purpose of establishing the 
basis of an algorithmic approach that 
entails more efficient computation, 
and, more specifically, translating the 


diagnosis problem from a logical prob- 
lem to a computational problem, it was 
shown that the calculation of minimal 
diagnosis can be mapped as the solu- 
tion of two well-known problems — the 
Boolean satisfiability and the integer- 
programming. The first new method is 
based on the connection between the 
diagnosis problem and the Boolean sat- 
isfiability problem. This connection 
makes it possible to use Boolean func- 
tion theory to reduce the diagnosis 
problem to the problem of finding 
prime-implicants (which is one of the 
basic problems in the theory of Boolean 
functions). This, in turn, makes it possi- 
ble to utilize powerful and efficient al- 
gorithms, recently developed for the 
satisfiability problem, to compute the 
minimal diagnosis. The algorithm thus 
developed to solve the diagnosis prob- 


lem requires an amount of computa- 
tion proportional to a superpolynomial 
function of n (meaning that the compu- 
tation time is proportional to n° s “), 
where n is the number of components 
of the system. 

The second new method is based on 
the mapping of die diagnosis problem 
onto the integer-programming problem. 
This mapping makes it possible to utilize 
the large and versatile body of computa- 
tional techniques developed previously 
for linear integer programming optimiza- 
tion to solve the diagnosis problem in an 
approach more practical titan that of the 
prior exhaustive-search algorithms. Some 
of the integer programming techniques, 
modified to make them suitable for solv- 
ing the diagnosis problem, can efficiently 
diagnose a system that contains as many as 
several thousand components. 

This work was done by Amir Fijany, An- 
thony Barrett, Farrokh Vatan, and Ryan 
Mackey of Caltech for NASA’s Jet Propul- 
sion Laboratory. Further information is 
contained in a TSP (see page 1 ). 

In accordance with Public Law 96-51 7, the 
contractor has elected to retain title to this in- 
vention, Inquiries concerning rights for its com- 
mercial use should be addressed to: 

Innovative Technology Assets Management 

JPL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
(818) 354-2240 
E-mail: iaoffice@jpl. nasa.gov 
Refer to NPO-30582, volume and number of 
this NASA Tech Briefs issue, and the page 
number. 
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Simulations of Evaporating 
Multicomponent Fuel 
Drops 

A paper presents additional informa- 
tion on the subject matter of “Model of 
Mixing Layer With Multicomponent 
Evaporating Drops” (NPO-30505) , NASA 
Tech Briefs, Vol. 28, No. 3 (March 2004), 
page 55. To recapitulate: A mathematical 
model of a three-dimensional mixing 
layer laden with evaporating fuel drops 
composed of many chemical species has 
been derived. The model is used to per- 
form direct numerical simulations in con- 
tinuing studies directed toward under- 
standing the behaviors of sprays of liquid 
petroleum fuels in furnaces, industrial 
combustors, and engines. The model in- 
cludes governing equations formulated 
in an Eulerian and a Lagrangian refer- 
ence frame for the gas and drops, respec- 
tively, and incorporates a concept of con- 
tinuous thermodynamics, according to 
which the chemical composition of a fuel 
is described by use of a distribution func- 
tion. In this investigation, the distribution 
function depends solely on the species 
molar weight. The present paper reiter- 
ates the description of the model and dis- 
cusses further in-depth analysis of the pre- 
vious results as well as results of additional 
numerical simulations assessing the effect 
of the mass loading. The paper reiterates 
the conclusions reported in the cited pre- 
vious article, and states some new conclu- 
sions. Some new conclusions are: 

1 . The slower evaporation and the evap- 
oration/ condensation process for 
multicomponent-fuel drops resulted 
in a reduced drop-size polydispersity 
compared to their single-component 
counterpart. 

2. The inhomogeneity in the spatial 
distribution of the species in the 
layer increases with the initial mass 
loading. 

3. As evaporation becomes faster, the as- 
sumed invariant form of the molecu- 
lar-weight distribution during evapo- 
ration becomes inaccurate. 

This work was done by Josette Bellan 
and Patrick Le Clercq of Caltech for 
NASA’s Jet Propulsion Laboratory. 
Further information is contained in a TSP 
( see page 1 ). 

NPO-30641 


© Formation Flying of 

Tethered and Nontethered 
Spacecraft 

A paper discusses the effect of the 
dynamic interaction taking place 
within a formation composed of a 
rigid and a deformable vehicle, and 
presents the concept of two or more 
tethered spacecraft flying in formation 
with one or more separated free-flying 
spacecraft. Although progress toward 
formation flight of nontethered space- 
craft has already been achieved, the 
document cites potential advantages 
of tethering, including less consump- 
tion of fuel to maintain formation, 
very high dynamic stability of a rotat- 
ing tethered formation, and intrinsi- 
cally passive gravity-gradient stabiliza- 
tion. The document presents a 
theoretical analysis of the dynamics of 
a system comprising one free-flying 
spacecraft and two tethered spacecraft 
in orbit, as a prototype of more com- 
plex systems. The spacecraft are mod- 
eled as rigid bodies and the tether as a 
mass-less spring with structural viscous 
damping. Included in the analysis is a 
study of the feasibility of a centralized 
control system for maintaining a re- 
quired formation in low Earth orbit. A 
numerical simulation of a retargeting 
maneuver is reported to show that 
even if the additional internal dynam- 
ics of the system caused by flexibility is 
considered, high pointing precision 
can be achieved if a fictitious rigid 
frame is used to track the tethered sys- 
tem, and it should be possible to posi- 
tion the spacecraft with centimeter ac- 
curacy and to orient the formation 
within arc seconds of the desired di- 
rection also in the presence of low 
Earth orbit environmental perturba- 
tions. The results of the study demon- 
strate that the concept is feasible in 
Earth orbit and point the way to fur- 
ther study of these hybrid tethered 
and free-flying systems for related ap- 
plications in orbit around other Solar 
System bodies. 

This work was done by Marco B. Qiiadrelli 
of Caltech for NASA’s Jet Propulsion Lab- 
oratory. Further information is con tained in 
a TSP (see page 1). 

NPO-30730 


(l Two Methods for Efficient 
Solution of the Hitting-Set 
Problem 

A paper addresses much of the same 
subject matter as that of “Fast Algo- 
rithms for Model-Based Diagnosis” 
(NPO-30582), which appears else- 
where in this issue of NASA Tech Briefs. 
However, in the paper, the emphasis is 
more on the hitting-set problem (also 
known as the transversal problem), 
which is well known among experts in 
combinatorics. The authors’ primary 
interest in the hitting-set problem lies 
in its connection to the diagnosis prob- 
lem: it is a theorem of model-based di- 
agnosis that in the set-theory represen- 
tation of the components of a system, 
the minimal diagnoses of a system are 
the minimal hitting sets of the system. 
In the paper, the hitting-set problem 
(and, hence, the diagnosis problem) is 
translated from a combinatorial to a 
computational problem by mapping it 
onto the Boolean satisfiability and inte- 
ger-programming problems. The 
paper goes on to describe develop- 
ments nearly identical to those summa- 
rized in the cited companion NASA 
Tech Briefs article, including the utiliza- 
tion of Boolean-satisfiability and inte- 
ger-programming techniques to re- 
duce the computation time and/or 
memory needed to solve the hitting-set 
problem. 

This work was done by Farrokh Vatan 
and Amir Fij any of Caltech for NASA’s Jet 
Propulsion Laboratory. Further infor- 
mation is contained in a TSP (see page 1 ). 

In accordance with Public Law 96-51 7, the 
contractor has elected to retain title to this in- 
vention. Inquiries concerning rights for its 
commercial use should be addressed to: 
Innovative Technology Assets Management 

JPL 

Mail Stop 202-233 
4800 Oak Grove Drive 
Pasadena, CA 91109-8099 
(818) 354-2240 
E-mail: iaoffice@jpl.nasa.gov 
Refer to NPO-30584, volume and number 
of this NASA Tech Briefs issue, and the 
page number. 
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